package com.zjsru.oneDay202203;

/**
 * @Author: likew
 * @Date: 2022/3/5
 * <p>
 * 最长特殊序列 Ⅰ 「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列）
 * <p>
 * 输入: a = "aba", b = "cdc" 输出: 3 解释: 最长特殊序列可为 "aba" (或 "cdc")，两者均为自身的子序列且不是对方的子序列。
 * <p>
 * 输入：a = "aaa", b = "aaa" 输出：-1 解释: 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样，字符串 b 的每个子序列也是字符串 a 的子序列。
 */
public class findLUSlength {
    //自己写的，能通过测试，但是逻辑复杂
    public int findLUSlength(String a, String b) {
        int s1 = a.length();
        int s2 = b.length();
        if (!a.contains(b) || !b.contains(a)) {
            if (s1 > s2) {
                return s1;
            } else {
                return s2;
            }
        }
        return -1;
    }
    
//    /*leetcode题解 使用三元表达式 */
//    public int findLUSlength(String a, String b) {
//        return a.equals(b) ? -1 : Math.max(a.length(), b.length());
//    }
    
    public static void main(String[] args) {
        findLUSlength findLUSlength = new findLUSlength();
        String a = "aefeaf";
        String b = "a";
        System.out.println(findLUSlength.findLUSlength(a, b));
    }
    
}
